課程名稱 |
圖論一 GRAPH THEORY(Ⅰ) |
開課學期 |
96-1 |
授課對象 |
理學院 數學系 |
授課教師 |
張鎮華 |
課號 |
MATH7703 |
課程識別碼 |
221 U3450 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期二1(8:10~9:00)星期四1,2(8:10~10:00) |
上課地點 |
新201新201 |
備註 |
總人數上限:50人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
1. Fundamental Concepts
2. Trees and Distance
3. Matchings and Factors
4. Connectivity and Paths
5. Coloring of Graphs
6. Planar Graphs
7. Edges and Cycles
8. Additional Topics (selected depending on time)
8.1. Perfect Graphs
8.2. Matroids
8.3. Ramsey Theory
8.4. More Extremal problems
8.5. Random Graphs
8.6. Eigenvalues of Graphs
|
課程目標 |
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences … etc. The goal of this course is to introduce basic knowledge on graph theory. If time is enough, we may offer some advanced topics in the second semester toward current research on graph theory.
|
課程要求 |
評量:
There are two exams in every semester, each equally weights. Homework is assigned without handing in. Students are strongly encouraged to do the homework, as they are good source for the exams.
Others:
To contact the tutor, call 3366-2863 or send email to gjchang@math.ntu.edu.tw. More information is can be found at http://www.math.ntu.edu.tw/~gjchang/.
|
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
|
參考書目 |
Douglas B. West, Introduction to Graph Theory, Second Edition.
|
評量方式 (僅供參考) |
|
|